package com.aqie.easy.geometric;

import java.util.Arrays;

/**
 * 976 三角形的最大周长
 * 组成三角形条件
 * 1. 最小的两个数相加是不是大于最大的那个书
 * 2. 不知道大小,要求a+b>c;b+c>a;c+a>b三个式子都符合就能构成三角形
 * 3. 两条最短边之和>最长边。 ②。最长边与最短边之差<第二长边
 */
public class LargestPerimeter {
    public int largestPerimeter(int[] A) {
        // 1.组不成三角形 最大值
        Arrays.sort(A);
        for (int i = A.length-3; i >= 0; i--){
            if (A[i] + A[i+1] > A[i+2]){
                    return A[i] + A[i + 1] + A[i + 2];
            }
        }
        return 0;
    }
}
